A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments

This paper studies channel allocation methods for data dissemination through broadcast and on-demand channels. Analytical models and cost formulae for exclusive broadcast channels and exclusive on-demand channels are provided. Based on the models, we further derive cost models for dynamic channel allocation methods and propose a channel adaptation algorithm for optimizing system performance. The channel adaptation algorithm can be executed in O(n) time, where n is the number of data items in the database. Performance evaluation shows that the channel allocation algorithm produces optimal channel allocation which significantly improves the system performance under various parameter settings.